package com.Offer;

import com.pojo.TreeNode;

import java.util.ArrayList;

/*
    面试题54：二叉搜索树的第K大节点
    给定一颗二叉搜索树，请找出其中的第K大的节点。例如在下图中按节点数值大小顺序，第3大节点的值为4
        5
       / \
      3   7
     / \ / \
    2  4 6  8
 */
public class demo54 {
    public static void main(String[] args) {
        TreeNode root = new TreeNode(5);
        int[] data = {3,7,2,4,6,8};
        for (int datum : data) {
            TreeNode.add(datum,root);
        }

        ArrayList<Integer> list = TreeNode.inorderTraverse(root);
        System.out.println(list.get(2));
    }



}
